march majestically

Translations
маршировать величественно
The guards marched majestically across the courtyard.
Стражи маршировали величественно по двору.